بررسی مسأله ی گسترش خطا در شبکه های محاسباتی توزیع یافته با استفاده از مونوپلی های دینامیک در گراف ها

پایان نامه
  • وزارت علوم، تحقیقات و فناوری - دانشگاه تحصیلات تکمیلی علوم پایه زنجان - دانشکده ریاضی
  • نویسنده اکرم حسن لو
  • استاد راهنما منوچهر ذاکر
  • تعداد صفحات: ۱۵ صفحه ی اول
  • سال انتشار 1392
چکیده

مسأله ی گسترش خطا در محاسبات توزیع یافته و نیز در شبکه ای از کامپیوترها بسیار کاربردی و حائز اهمیت است. در این پایان نامه، به طور کلی نمونه ای از گسترش خطا را در محاسبات توزیع یافته و شبکه های ارتباطی مورد مطالعه و بررسی قرار می دهیم. مونوپلی دینامیک یا دینامو، مجموعه رأس هایی از گراف $ g $ است که در ابتدا فعال می شوند تا همه ی رأس های گراف $ g $ را در تعداد متناهی مرحله ی زمانی فعال کنند. نخست، به مطالعه ی محاسبات توزیع یافته در شبکه های کامپیوتری پرداخته و سپس مسأله ی فوق را از طریق نظریه ی گراف و با بهره گیری از مفاهیم مجموعه های مونوپلی دینامیک مدل سازی خواهیم کرد. تمرکز ما روی اکثریت برگشت ناپذیر ساده است که در آن یک رأس در دوره ی زمانی مشخص هنگامی به طور پایدار فعال می شود که حداقل نصف همسایه های آن در مرحله های زمانی قبل فعال شده باشند. این مسأله را برای شبکه های مسطح، استوانه و چنبره مورد مطالعه قرار داده و در ادامه ی متن کران هایی برای مینیمم اندازه ی دینامو را برای این گراف ها را ارائه خواهیم کرد. در پایان نیز دو فرم خاص از دیناموها، برگشت ناپذیری و یکنواختی، را برای چنبره های مختلف مانند گوردالیسی و مارپیچی را بررسی کرده و برای مینیمم اندازه ی آن ها کران هایی به دست خواهیم آورد.

۱۵ صفحه ی اول

برای دانلود 15 صفحه اول باید عضویت طلایی داشته باشید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

اثر بربرین در تنظیم آستروسیتهای Gfap+ ناحیه هیپوکمپ موشهای صحرایی دیابتی شده با استرپتوزوتوسین

Background: Diabetes mellitus increases the risk of central nervous system (CNS) disorders such as stroke, seizures, dementia, and cognitive impairment. Berberine, a natural isoquinolne alkaloid, is reported to exhibit beneficial effect in various neurodegenerative and neuropsychiatric disorders. Moreover astrocytes are proving critical for normal CNS function, and alterations in their activity...

متن کامل

اثر بربرین در تنظیم آستروسیتهای Gfap+ ناحیه هیپوکمپ موشهای صحرایی دیابتی شده با استرپتوزوتوسین

Background: Diabetes mellitus increases the risk of central nervous system (CNS) disorders such as stroke, seizures, dementia, and cognitive impairment. Berberine, a natural isoquinolne alkaloid, is reported to exhibit beneficial effect in various neurodegenerative and neuropsychiatric disorders. Moreover astrocytes are proving critical for normal CNS function, and alterations in their activity...

متن کامل

مطالعه ی مونوپولی های دینامیک در گراف ها و بررسی مساله ی گسترش تاثیر در شبکه های اجتماعی

در این پایان نامه ابتدا به معرفی مفهوم مونوپولی های پویا(دینامو) و چند روش بمنظور بررسی این مساله برای گراف ها با ساختار های متفاوت می پردازیم. سپس مفاهیم مرتبط با مونوپولی های پویا همراه با کاربرد های آنها که در شاخه های مختلف علوم کامپیوتر مورد استفاده قرار می گیرد را معرفی می کنیم. از میان کاربردهای بسیار مهمی که با استفاده از مونوپولی های پویا وجود دارد به دو مساله ی اصلی در این رساله اشار...

15 صفحه اول

مونوپلی های دینامیک در گرافها:نتایج ترکیبیاتی,احتمالاتی وپیچیدگی محاسباتی

پدیده های گسترش تأثیر به وفور در شبکه های اجتماعی یافت می شود.به عنوان مثال می توان از گسترش یک بیماری یا یک عقیده و رأی نام برد. برای مدل سازی این پدیده ها از نظریه ی ‎گراف و مفهومی به اسم مونوپلی دینامیک استفاده می شود.‎ ‎‎ بدین منظور شبکه ی اجتماعی با یک گراف)‎ ‎‎‎ ‎g=(v‎,e‎‎‎‎‎‎ نشان داده می شود به طوری که گراف‎‎ ‎g‎ ‎‎‎‎‎‎ دارای یک تابع آستانه ی n ?v(g)‎‎‎‎ ? روی رأس ها می باشد. ف...

15 صفحه اول

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه تحصیلات تکمیلی علوم پایه زنجان - دانشکده ریاضی

کلمات کلیدی

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023